Two-way Flow Networks with Small Decay

نویسندگان

  • Tjalling C. Koopmans
  • Kris De Jaegher
  • Jurjen Kamphorst
  • Christophe Bravard
  • Berno Büchel
  • Vincent Buskens
  • Rense Corten
  • Marco van der Leij
  • Jacqueline Morgan
  • Stephanie Rosenkranz
چکیده

The set of equilibrium networks in the two-way flow model of network formation (Bala and Goyal, 2000) is very sensitive to the introduction of decay. Even if decay is small enough so that equilibrium networks are minimal, the set of equilibrium architectures becomes much richer, especially when the benefit functions are nonlinear. However, not much is known about these architectures. In this paper we remedy this gap in the literature. We characterize the equilibrium architectures. Moreover, we show results on the relative stability of different types of architectures. Three of the results are that (i) at most one players receives multiple links, (ii) the absolute diameter of equilibrium networks can be arbitrarily large, and (iii) large (small) diameter networks are relatively stable under concave (convex) benefit functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

(Non-)existence and scope of Nash networks

For the connections model of strategic network formation, with two-way flow of information and without information decay, specific parameter configurations are given for which Nash networks do not exist. Moreover, existence and the scope of Nash network architectures are briefly discussed. JEL Classification Numbers C72 · D85

متن کامل

DEPARTMENT OF ECONOMICS WORKING PAPER SERIES (Non-)Existence and Scope of Nash Networks

For the connections model of strategic network formation, with two-way flow of information and without information decay, specific parameter configurations are given for which Nash networks do not exist. Moreover, existence and the scope of Nash network architectures are briefly discussed. JEL Classification: C72, D85

متن کامل


 between 
 Heterogeneity 
 and 
 Decay 
 in 
 Two ‐ way 
 Flow 
 Models 
 
 


In this paper we examine the role played by heterogeneity in the popular “connections model” of Jackson andWolinsky (1996). We prove that under heterogeneity in values or decay involving only two degrees of freedom, all networks can supported as Nash. Moreover, we show that Nash networks may not always exist. In the absence of decay, neither result can be found in a model with value heterogenei...

متن کامل

Reliable Flow Control Coding in Low-Buffer Grid Networks

We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...

متن کامل

A Benders' Decomposition Method to Solve Stochastic Distribution Network Design Problem with Two Echelons and Inter-Depot Transportation

 In many practical distribution networks, managers face significant uncertainties in demand, local price of building facilities, transportation cost, and macro and microeconomic parameters. This paper addresses design of distribution networks in a supply chain system which optimizes the performance of distribution networks subject to required service level. This service level, which is consider...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009